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Effect of quantum decoherence in a tliree-player quantum Kolkata restaurant problem 
is investigated using tripartite entangled qutrit states. Amplitude damping, depolarizing, 
phase damping, trit-phase flip and phase flip channels are considered to analyze the 
behaviour of players payoffs. It is seen that Alice's payoff is heavily influenced by the 
amplitude damping channel as compared to the depolarizing and flipping channels. However, 
for higher level of decoherence, Alice's payoff is strongly affected by depolarizing noise. 
Whereas the behaviour of phase damping channel is symmetrical around 50 % decoherence. 
It is also seen that for maximum decoherence [p = 1), the influence of amplitude damping 
channel dominates over depolarizing and flipping channels. Whereas, phase damping 
channel has no effect on the Alice's payoff. Therefore, the problem becomes noiseless 
one at maximum decoherence in case of phase damping channel. Furthermore, the Nash 
equilibrium of the problem does not change under decoherence. 
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INTRODUCTION 



Game theory a branch of applied mathematics, was initially developed for use in economics 
by von Neumann and Morgenstern [1] and important contributions were given by John Nash [2]. 
It attempts to capture mathematical behavior in strategic situations, in which an individual's 
success of making a choice depends on the choice of the other players. It is usually used to model 
the behavior of biological, economical and computer systems. During last few years, a number of 
classical games has been converted into the realm of quantum mechanics [3-18]. Recently, Miszczak 
et al. [19] has studied a qubit flip game on a Heisenberg spin chain. They have shown that being 
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well aware of the dimensionality of the system, a player can achieve a mean payoff equal to almost 
1. More recently, Sharif et al. [20] has proposed the quantum solution to a three-player Kolkata 
Restaurant problem. The Kolkata Paise Restaurant (KPR) [21] is a repeated game similar to the 
Minority games, played between a large number of agents having no interaction among themselves. 
Since quantum minority games [22-25] has attracted much attention in recent years. They have also 
been analyzed under the influence of decoherence by Flitney and Hollenberg [26]. It is therefore, 
important to study the behaviour of quantum restaurant problem in the presence of environmental 
influences. 

Since, it is not possible to completely isolate a quantum system from its environment. Therefore, 
it is important to study the system-environment dynamics in the presence of environmental effects. 
Quantum games may provide a feasible platform for implementing quantum information processing 
in physical systems [27] and can be used to probe the influence of decoherence in such systems 
[6, 28-31]. In this connection, quantum channels provide a natural theoretical framework for the 
study of decoherence in noisy quantum communication systems. Quantum error correction [32-33] 
and entanglement purifications [34] can be employed to avoid the problem of decoherence. 

In this paper, the effect of quantum decoherence in a three-player quantum Kolkata restaurant 
problem is studied using entangled qutrit states. By considering different noisy qutrit channels 
parameterized by decoherence parameter p such that p G [0,1]. The lower and upper limits of 
decoherence parameter represent the fully coherent and fully decohered system, respectively. It is 
seen that for lower level of decoherence, amplitude damping channel heavily influences the payoffs 
as compared to the depolarizing and flipping channels. However, for higher level of decoherence, 
the payoff is strongly affected by depolarizing noise. On the other hand, the behaviour of phase 
damping channel is symmetrical around 50 % decoherence. Furthermore, the Nash equilibrium of 
the problem does not change under decoherence. 

II. DECOHERENCE AND QUANTUM KOLKATA RESTAURANT PROBLEM 

In the Kolkata Paise Restaurant (KPR) problem, N non-communicating agents have to choose 
between n choices. The agents receive a gain in their utility if their choice is not too crowded, 
i.e. the number of agents that made the same choice is under some threshold limit. The choices 
can also have different values of utility associated with them, accounting for a preference profile 
over the set of choices. Therefore, in KPR, N prospective customers choose from N restaurants 
each evening in a parallel decision mode. Each restaurant have identical price but different rank k 
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(agreed by the all the agents) and can serve only one customer. If more than one agents arrive 
at any restaurant on any evening, one of them is randomly chosen and is served and the rest do 
not get dinner that evening. 

For the sake of simplicity, let the three agents, Alice, Bob and Charlie have three possible 
choices: security 0, security 1 and security 2. They receive a payoff $ = 1 if their choice is unique, 
otherwise they receive $ = 0. Therefore, the game is a one shoot game, that is, it is a non-iterative, 
and the agents have no information from previous rounds. Since the agents cannot communicate, 
therefore, there is nothing left to do other than randomizing between the choices. Randomization 
gives the agent i an expected payoff of £^'^($) =4/9, where the superscript c represents the classical 
strategy. 

In this problem, let Alice, Bob and Charlie share a general tripartite entangled qutrit state of 
the form 



where the parameter / controls the degree of entanglement and 

= -^(|000) + + |222)) 



(1) 
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In order to analyze the effect of entanglement, another general initial state is also considered as 
given below 



\^in) = sin 6* COS 01 000) + sin 6* sin 0| 111) + cos 6*1222) 



(3) 



where < 6 < ir and < 6 < 27r. If we set 9 = 7r/4, 37r/4 and (/> = it cos"^(l/\/3) in the above 
equation, the three-qutrit state becomes the maximally entangled state. The strategies of the 
players can be defined by the unitary operator U acting on the initial qutrit state of the problem 
given as [35] 



U 



where 



Zi Ldi Z2UJ3 - Z3(^2 
Z2 0)2 Z3UJ1 - Z1UJ3 
Z3 03 Z1UJ2 - Z2UJI 



sin 9 cos (/)e*"^ 
sin 9 sin <^e*"^ 

cos 6*6*°^ 



(4) 
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and 



= cosxcos0sin(/)e*(^i~'^2) — sinxcos</)e**^'^2-"2) (6) 
— cos X sin ' 

where < x ^ "^72 and < /3^,/32 < 27r. After the action of players unitary operators the state of 
the game transform to 



=«(/3i-a3) 



rt ^ rrt 



(7) 



The evolution of the state of a quantum system in a noisy environment can be described by the 
super-operator $ in the Kraus operator representation as [1] 
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where the Kraus operators Ei satisfy the following completeness relation 



Y.^lEk = I (9) 

k 

We have constructed the Kraus operators for the game from the single qutrit Kraus operators (as 
given in equations (9-11) below) by taking their tensor product over all ii? combination of vr {i) 
indices 
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where n is the number of Kraus operators for a single qutrit channel. The single qutrit Kraus 
operators for the amplitude damping channel are given by [36] 
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Similarly, the single qutrit Kraus operators for the phase damping channel are given as [36] 
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where w = e 3 . The single qutrit Kraus operators for the depolarizing channel are given by [37] 



Eo = v/r^/, El = J^Y, E2 = J^Z, Es = J^Y^, E 
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The single qutrit Kraus operators for the phase flip channel are given by 
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and the single qutrit Kraus operators for the trit-phase flip channel are given by 
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where p = 1 — e '"^ represents the quantum noise parameter usually termed as decoherence param- 
eter. Here the bounds [0, 1] of p correspond to i = 0, oo respectively. The final state of the game 
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after the action of the channel can be written as 

Pf = %{Pf) (18) 

where is the super-operator realizing the quantum channel parametrized by the real number p 
(decoherence parameter). The payoff operator for i^^ player (say Alice) can be written as 

2 

Pa = ^ l^axaxi) (xsxsxil ,X3 / / xi 

2 

(19) 

The payoff of f'^ player can be calculated as 

Ei($) =Tr{PAP/} (20) 

where Tr represents the trace of the matrix. The optimal strategy for players is found to be [/opt 
given by 

t^opt(6',0,X,ai,a2,a3,Pi,/32) = (^,cos (l/^^), —) 

(21) 

It is seen that the results are consistent with Ref. [20] for p = 0. 

In order to interpret the effect of decoherence on the three-player quantum Kolkata restaurant 
problem, different graphs has been plotted as a function of decoherence parameter. In figure (1), 
Alice's payoff is plotted as a function of decoherence parameter p for (a) / = 0.2, (b) / = 0.5, 
(c) / = 1 and 6 = J, (j) = cos~^(l/\/3) for amplitude damping, depolarizing, phase damping, 
trit-phase flip and phase flip channels, where AD, Dep, PD, TPF and PF represent the amplitude 
damping, depolarizing, phase damping, trit-phase flip and phase flip channels respectively. It is 
seen that Alice's payoff is heavily influenced by the amplitude damping channel as compared to 
the depolarizing and flipping channels. In figures (2 and 3), Alice's payoff is plotted as a function 
of 6 and (p for p = 0.3 and p = 0.7 (a) amplitude damping, (b) phase damping, (c) depolarizing 
and (d) trit-phase flip channels, respectively, for the state of equation (3). It is seen that for 
higher level of decoherence (see figure 3), Alice's payoff is strongly affected by depolarizing noise. 
Whereas the behaviour of phase damping channel remains symmetrical around 50 % decoherence. 
In figures (4), Alice's payoff is plotted as a function of 9 and for p = 1 (a) amplitude damping, (b) 
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phase damping, (c) depolarizing and (d) trit-phase flip channels, respectively. It is shown that for 
maximum decoherence i.e. p = 1, amplitude damping channel dominates over the depolarizing and 
flipping channels having considerable reduction in the payoff. Whereas, phase damping channel has 
no effect on the Alice's payoff. In case of phase damping channel, the problem becomes noiseless 
at maximum decoherence. However, maximal entanglement gives the maximum payoff (6/9 at 
p = 0) and it reduces as one changes the degree of entanglement from its maxima or introduces 
the value of decoherence parameter p > 1. Furthermore, the Nash equilibrium of the problem does 
not change under decoherence. 

III. CONCLUSIONS 

Quantum three-player Kolkata restaurant problem is investigated in the presence of decoherence 
using tripartite entangled qutrit states using amplitude damping, depolarizing, phase damping, trit- 
phase flip and phase flip channels. It is seen that for lower level of decoherence, amplitude damping 
channel heavily influences the payoffs as compared to the depolarizing and flipping channels. How- 
ever, for higher level of decoherence, the payoff is strongly affected by depolarizing noise. It is 
also seen that for maximum level of decoherence, amplitude damping channel dominates over the 
depolarizing and flipping channels. Whereas, phase damping channel has no effect on the Alice's 
payoff at p = 1. Therefore, the problem becomes noiseless at maximum decoherence for phase 
damping channel only. Furthermore, the Nash equilibrium of the problem does not change under 
decoherence. 
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Figures captions 

Figure 1. (Color online). Alice's payoff is plotted as a function of decoherence parameter p for (a) 
/ = 0.2, (b) / = 0.5, (c) / = 1 and 0=^,4' = cos~^(l/-v/3) for amplitude damping, depolarizing, 
phase damping, trit-phase flip and phase flip channels. 

Figure 2. (Color online). Alice's payoff is plotted as a function of 9 and (p for p = 0.3 (a) 
amplitude damping, (b) phase damping, (c) depolarizing and (d) trit-phase flip channels for the 
state of equation. 

Figure 3. (Color online). Alice's payoff is plotted as a function of 9 and (p for p = 0.7 (a) 
amplitude damping, (b) phase damping, (c) depolarizing and (d) trit-phase flip channels for the 
state of equation. 

Figure 4. (Color online). Alice's payoff is plotted as a function of 9 and (f) for p = 1 (a) amplitude 
damping, (b) phase damping, (c) depolarizing and (d) trit-phase flip channels for the state of 
equation. 






FIG. 2: (Color online). Alice's payoff is plotted as a function of 6 and for p = 0.3 (a) amplitude damping, 
(b) phase damping, (c) depolarizing and (d) trit-pliase flip channels for the state of equation. 




FIG. 3: (Color online). Alice's payoff is plotted as a function of 6 and for p = 0.7 (a) amplitude damping, 
(b) phase damping, (c) depolarizing and (d) trit-pliase flip channels for the state of equation. 




FIG. 4: (Color online). Alice's payoff is plotted as a function of 8 and for p = 1 (a) amplitude damping, 
(b) phase damping, (c) depolarizing and (d) trit-phase flip channels for the state of equation. 



